동적계획법(Dynamic Programming) [프로그래머스] 코딩테스트 연습 - 동적계획법(Dynamic Programming) Level 4 도둑질 DP 방식은 잘 짰었는데 처음 집과 마지막 집을 어떻게 처리할까 하다가 못 풀었다. 결국 질문하기를 보고 힌트를 얻었는데 그냥 처음 집을 넣고 마지막 집을 안 넣는 경우, 처음 집을 안 넣고 마지막 집을 넣는 경우 두 경우를 계산해서 둘 중 큰 값을 구해주면 되는거였다. 다른 사람의 풀이를 참고하여 코드를 훨씬 간결하게 수정하였다. 출처: 프로그래머스 코딩 테스트 연습,... 동적계획법(Dynamic Programming)도둑질프로그래머스도둑질
[프로그래머스] 코딩테스트 연습 - 동적계획법(Dynamic Programming) Level 4 도둑질 DP 방식은 잘 짰었는데 처음 집과 마지막 집을 어떻게 처리할까 하다가 못 풀었다. 결국 질문하기를 보고 힌트를 얻었는데 그냥 처음 집을 넣고 마지막 집을 안 넣는 경우, 처음 집을 안 넣고 마지막 집을 넣는 경우 두 경우를 계산해서 둘 중 큰 값을 구해주면 되는거였다. 다른 사람의 풀이를 참고하여 코드를 훨씬 간결하게 수정하였다. 출처: 프로그래머스 코딩 테스트 연습,... 동적계획법(Dynamic Programming)도둑질프로그래머스도둑질